package com.demo.java.OD51_100.OD79;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【查找重复代码】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145621513
 */
public class OdMain {
    public static void main(String[] args) {
        try {
            Scanner s = new Scanner(System.in);
            String txt1 = s.nextLine();  // 读取第一个字符串
            String txt2 = s.nextLine();  // 读取第二个字符串

            // 判断较短字符串
            String minValueStr = txt1.length() <= txt2.length() ? txt1 : txt2;
            String maxValueStr = minValueStr.equals(txt1) ? txt2 : txt1;

            String result = "";

            // 遍历较短字符串中的每一个子串
            for (int i = 0; i < minValueStr.length() - 1; ++i) {
                for (int j = i + 1; j <= minValueStr.length(); ++j) {
                    String tmp = minValueStr.substring(i, j);  // 获取子串
                    if (tmp.length() > result.length() && maxValueStr.contains(tmp)) {  // 如果该子串是更长的公共子串
                        result = tmp;  // 更新最长公共子串
                    }
                }
            }
            System.out.println(result);  // 输出结果
        } catch (Exception e) {
            e.printStackTrace();
            System.out.println("input error");
        }
    }
}